Hybrid method and system of video and vision based access control for parking stall occupancy determination

ABSTRACT

Hybrid methods, systems and processor-readable media for video and vision based access control for parking occupancy determination. One or more image frames of a parking area of interest can be acquired from among two or more regions of interest defined with respect to the parking area of interest. The regions of interest can be analyzed for motion detection or image content change detection. An image content classification operation can be performed with respect to a first region of interest among the regions of interest based on the result of the image content change detection. An object tracking operation can then be performed with respect to a second region of interest among the regions of interest if the result of the image content classification operation indicates a presence of one or more objects of interest within the parking area of interest.

FIELD OF THE INVENTION

Embodiments are generally related to parking management systems.Embodiments are also related to techniques and systems for providingreal-time occupancy data to drivers to reduce fuel consumption andtraffic congestion. Embodiments further relate to video and vision basedaccess control methods and systems.

BACKGROUND

Parking management systems are being proposed that provide real-timeparking occupancy data to drivers to reduce fuel consumption and trafficcongestion. In the context of parking stall occupancy determination,there are various levels of performance metric that must be metdepending on the desired applications. For example, one level ofperformance metric is measured by the accuracy of the total number ofspaces available in a parking lot over time. This total number of spacesavailable can be considered as the lowest (i.e., most achievable) levelof information for this application, but also provides the most commonand useful information.

Another level of information involves the total number of spacesavailable for each floor in a parking building (indoors) or the totalnumber of spaces available for each isle/isle-pair (outdoors). This canbe useful for providing efficient navigation to a parker entering alarge parking lot. The highest level of information can be the state ofeach parking stall (where are all those available spaces) in the parkinglot. If accurate information can be achieved in this level, it opens upseveral additional applications such as mining parking patterns forbetter management and configuration, managing/monitoring unexpectedparking capacity reduction due to poorly parked vehicles or poor weathercondition (snow piled up), etc. Furthermore, high-level information canbe easily aggregated to yield the lower level information by a simplesummation.

Given such reasons, one would argue why not only develop methods thatperform well in providing the highest level information. There are manyreasons. For example, many applications require only the lowest level ofinformation. Also, the problem becomes more complex when providing thehighest-level of information. There are still many unsolved issues fromthe perspective of accuracy. Additionally, the computation for methodsthat aims to determine the individual occupancy of each stall in a lotis much more expensive. There is still a big gap in effectively makingthem operate in real-time. Other reasons include the fact that theimage/video acquisition for methods that aim to determine the individualoccupancy of each stall in a parking lot typically requires higherspatial resolutions to perform well (e.g., more expensive camera, higherdata rate to deal with). Still, another reason involves the fact that amodule that can accurately determine the lower-level information (e.g.,total occupancy of a lot) can be helpful in improving a method aiming toprovide higher-level information.

Given these reasons, it would be helpful to develop methods forproviding highest/higher level of information for parking applications.It is also beneficial to develop methods to provide total occupancy of aparking lot to address the immediate needs of customers.

SUMMARY

The following summary is provided to facilitate an understanding of someof the innovative features unique to the disclosed embodiments and isnot intended to be a full description. A full appreciation of thevarious aspects of the embodiments disclosed herein can be gained bytaking the entire specification, claims, drawings, and abstract as awhole.

It is, therefore, one aspect of the disclosed embodiments to provide forimproved parking management methods, systems and processor-readablemedia.

It is another aspect of the disclosed embodiments to provide methods,systems and processor-readable for analyzing a region of interest anddata thereof for use in parking management and access control.

It is a further aspect of the disclosed embodiments to provide for ahybrid method, system and processor-readable medium of video and visionbased access control for parking stall (e.g., parking spot/parking lot)occupancy determination.

Embodiments are generally related to parking management systems.Embodiments are also related to techniques and systems for providingreal-time occupancy data to drivers to reduce fuel consumption andtraffic congestion. Embodiments further relate to video and vision basedaccess control methods and systems.

The aforementioned aspects and other objectives and advantages can nowbe achieved as described herein. Hybrid methods, systems andprocessor-readable media for video and vision based access control forparking occupancy determination is described. One or more image framesof a parking area of interest can be acquired from among two or moreregions of interest defined with respect to the parking area ofinterest. The two or more regions of interest defined within the parkingarea of interest can be analyzed for motion detection or changedetection. An image content classification operation can be performedwith respect to a first region of interest among the two or more regionsof interest based on a result of the change detection. An objecttracking operation can then be performed with respect to a second regionof interest among the two or more regions of interest if a result of theimage content classification operation indicates a presence of an objectof interest within the parking area of interest to thereafter determinea type of access authorized with respect to the parking area of interestand based on a result of the object tracking operation.

The disclosed embodiments generally describe a hybrid approach of videoand vision-based access control for parking stall occupancydetermination. This approach can include the following steps: (1)defining at least two regions of interest (ROIs) within a parking areaof interest for video and vision based access control, (2) acquiringimage frame(s) of the parking area, (3) analyzing the first defined ROIfor motion detection or image content change detection, (4) optionally,training a vision-based image content classification for the firstdefined ROI, (5) performing image content classification for the firstdefined ROI based on the result of change detection in step #3, (6)performing object tracking within the second defined ROI if the resultof the image content classification indicating the presence of an objectof interest, and (7) determining the access type based on the trackingresult of the object of interest.

BRIEF DESCRIPTION OF THE FIGURES

The accompanying figures, in which like reference numerals refer toidentical or functionally-similar elements throughout the separate viewsand which are incorporated in and form a part of the specification,further illustrate the present invention and, together with the detaileddescription of the invention, serve to explain the principles of thepresent invention.

FIG. 1 illustrates a hybrid method of video and vision based accesscontrol or parking stall occupancy determination, in accordance with apreferred embodiment;

FIG. 2 illustrates an example image in which at least two ROIs aredefined and utilized for analyzing site videos, in accordance with thedisclosed embodiments;

FIGS. 3A and 3B illustrate images respectively depicting positive andnegative samples collected from a pilot site, in accordance with exampleembodiments;

FIGS. 4A and 4B illustrate graphs depicting the resulting performance ontotal occupancy using the disclosed approach against the ground-truth:(a) result on day 5, and (b) result on day 9, in accordance with exampleembodiments;

FIGS. 5A and 5B illustrate graphs plotting data indicative of theoverall performance of the current system over all 9 videos: (a)assessed in 1-minute interval, and (b) assessed in 0.5-minute interval,in accordance with example embodiments;

FIG. 6 illustrates a high-level flow chart of operations depictinglogical operational steps of a hybrid method of video and vision basedaccess control for parking stall (e.g., parking spot) occupancydetermination, in accordance with an alternative embodiment;

FIG. 7 illustrates a high-level flow chart of operations depictinglogical operational steps of a hybrid method of video and vision basedaccess control for parking stall (e.g., parking spot) occupancydetermination, in accordance with an alternative embodiment;

FIG. 8 illustrates a schematic view of a computer system, which can beimplemented in accordance with one or more of the disclosed embodiments;and

FIG. 9 illustrates a schematic view of a software system including ananomaly detection module, an operating system, and a user interface, inaccordance with one or more embodiments.

DETAILED DESCRIPTION

The particular values and configurations discussed in these non-limitingexamples can be varied and are cited merely to illustrate at least oneembodiment and are not intended to limit the scope thereof.

The embodiments will now be described more fully hereinafter withreference to the accompanying drawings, in which illustrativeembodiments of the invention are shown. The embodiments disclosed hereincan be embodied in many different forms and should not be construed aslimited to the embodiments set forth herein; rather, these embodimentsare provided so that this disclosure will be thorough and complete, andwill fully convey the scope of the invention to those skilled in theart. Like numbers refer to like elements throughout. As used herein, theterm “and/or” includes any and all combinations of one or more of theassociated listed items.

Throughout the following discussion, numerous references will be maderegarding servers, services, engines, modules, interfaces, portals,platforms, or other systems formed from computing devices. It should beappreciated that the use of such terms are deemed to represent one ormore computing devices having at least one processor configured to orprogrammed to execute software instructions stored on a computerreadable tangible, non-transitory medium. For example, a server caninclude one or more computers operating as a web server, databaseserver, or other type of computer server in a manner to fulfilldescribed roles, responsibilities, or functions. Within the context ofthis document, the disclosed printers, assemblies, or space craft arealso deemed to comprise computing devices having a processor and anon-transitory memory storing instructions executable by the processorthat cause the device to control, manage, or otherwise manipulate thefeatures of the assemblies.

FIG. 1 illustrates a hybrid method 10 of video and vision based accesscontrol for parking stall occupancy determination, in accordance with apreferred embodiment. A flow chart of operations is thus generally shownin FIG. 1 depicting the logical operational steps or instructions ofmethod 10. As indicated at block 12, at least two regions of interest(ROIs) can be defined within a parking area of interest for video andvision based access control. As shown at block 14, a logical operationor step can be provided for acquiring image frame(s) of the parkingarea. Next, as depicted at block 16, a step or logical operation can beimplemented to analyze the first defined ROI for motion detection orimage content change detection. Thereafter, as shown at block 18, anoptional step or operation can be implemented to train a vision-basedimage content classification for the first defined ROI based on theresult of change detection (see block 16) and ground truth labeling. Asindicated at block 20, a step or logical operation can be implemented toperform an image content classification for the first defined ROI basedon the result of change detection derived (see block 16). Followingprocessing of the operation shown at block 20, a step or logicaloperation can be performed as illustrated at block 22 to implementobject tracking within the second defined ROI, if the result of theimage content classification indicating the presence of an object ofinterest. Finally, as described at block 24, a step or logical operationcan be implemented to determine the access type based on the trackingresult of the object of interest.

Regarding the step or logical operation of defining at least two regionsof interest (ROIs) within a parking area of interest as shown in block12 of FIG. 1, two or more regions of interest (i.e., at least two ROIs)can be defined within the parking area of interest, where the firstdefined ROI is used for initiation of the tracking of objects ofinterest (for this application this means presence of vehicles) and thesecond defined ROI is used for performing object tracking for thoseobjects of interest. Optionally, a sub-region can be further definedwithin the first defined ROI to make the initiation of tracking moredifficult (i.e. limit the number of initiation unless it is very certainthat an object of interest is reaching the sub-region).

FIG. 2 illustrates an example image 30 of a first defined ROI 34 (i.e.,the smaller dashed box), a second defined ROI 36 (i.e., the largerdashed box), and a sub-region within first ROI 34 (i.e., theparallelogram) for an example site, in accordance with the disclosedembodiments. The parallelogram ROI 32 defines the entrance area of thisparticular parking lot. However, it is more convenient to define arectangular shaped ROI 34 (the smaller box) for vision-based imagecontent classifier to be discussed later. Thus, the first defined ROI 34can be set to the larger box rather than the parallelogram ROI 32, Butthe disclosed method can also use (optionally) the parallelogram forinitiation of object tracking. The second defined ROI 36 can be utilizedfor tracking a vehicle entering or exiting the parking lot. Hence, it isset large enough to cover all possible paths of access of this lot.Ideally, one would set the second ROI 36 to cover the region justoutside the lot (i.e. place the blue box such that the red box is in thecenter) as well. Since the camera configuration of this example sitedoes not allow such optimal placement, a sub-optimal placement of ROI 36is defined and shown in the example scenario depicted in FIG. 2. Notethat this step of defining ROIs can be performed offline and only onceif the camera configuration is fixed.

Regarding the step of acquiring image frame(s) of the parking area asshown in block 14, at run-time the image frames of the parking area canbe continuously acquired and then further processed in subsequent stepsto determine the total occupancy of the parking area of interest overtime. Note that this approach can provide the total count of vehicles inthe lot via controlling/monitoring the access of the entrance (thusreferred to as access control throughout this document).

Regarding the step of analyzing the first defined ROI for motiondetection or image content change detection as shown at block 16, inthis step the image content of the first defined ROI can be analyzed todetect temporal changes within the ROI. If detected, this indicates apotential change of total occupancy of the parking area. There aremultiple ways to perform change detection.

For example, one approach involves monitoring the color changes overtime to detect image content changes. One can compute and store temporalRGB profiles, wherein each RGB point in time corresponds to thecalculated average RGB values for all pixels in the first defined ROI. Atemporally low-passed or median-filtered version can then be computed torepresent the illumination changes in the ROI not due to the presence ofobject(s) in the ROI scene. Finally, changes can be detected based onthe difference between the two set of profiles.

Another approach involves, for example, performing motion detection overtime to detect image content changes (i.e., a preferred method). Forexample, one can perform motion detection for current frame usingframe-to-frame difference or background subtraction method inconjunction with morphological filtering and amplitude and/or sizethresholding. If there is a detected motion blob, a potential change ofimage content can be declared. Note that if motion detection is used forchange detection in the 1^(st) ROI, this step can be performed jointlywith object tracking in the 2^(nd) ROI since it requires motiondetection as well but at a different region.

These techniques explore temporal correlation between frames and thuscan be referred as video-based approaches, Such techniques are alsosometimes referred as involving a virtual loop sensor since theoperation counts how many events (i.e., changes) occur without furtherinformation. These techniques are very efficient in computation;however, they present technical challenges when employing theaforementioned methods alone for change detection. For example, errorsdue to the low contrast of the object to background (i.e. either due tothe color of the object or illumination of the scene) may result. Also,errors due to moving objects not of interest (e.g., shadow of movingvehicle on the main road, people or group of people+their shadow) mayalso result.

Though some tuning of amplitude (e.g., dynamically change the thresholdto adapt to the illumination of the scene) and/or size threshold may beimplemented, there are still trade-offs between false-positive andfalse-negative results. Instead, the disclosed methodology, includingsystems thereof, is capable of tuning the threshold to bias strongly tofalse-positive and then incorporate vision-based image contentclassification to filter out those false-positives from true-positives.In simple terms, we first allow errors in mistakenly including movingshadows, moving groups of people and shadows, etc. (i.e. falsepositives) so that no/rarely moving vehicle (i.e. true positives) willbe missed. Then, we further impose a process that can be run much likehuman vision system to recognize whether the object of interest is avehicle or a non-vehicle.

Regarding optional step or logical operation of optionally training avision-based image content classification for the first defined ROIbased on the result of change detection and ground truth labeling, asshown at block 16 of FIG. 1, a vision-based image content classifier canbe trained to recognize whether a portion of or a full vehicle ispresent in the 1^(st) ROI. Once a satisfactory classifier has beentrained, we do not need to perform this step in the daily analysis,which is why this particular step is considered optional.

Here, a standard machine learning approach can be followed for trainingthe disclosed classifier. That is, we define features, collect positiveand negative samples, and then train the classifier. However, there aresome specific practical differences that are worth mentioning ordiscussing. The classifier we train here can be, for example, a linearHOG-SVM classifier, which has proven to be effective in many objectrecognition/detection tasks. It can be appreciated, of course, thatother types of classifiers may be employed instead of the linear HOG-SVMclassifier.

In any event, for a typical object recognition/detection task, one needsto detect the presence of the object and locate it. Therefore, thepositive training samples can be collected by cropping exactly to theboundary of the object while the negative samples can be any relevantrandom crops from images in scope. At run-time, a sliding windowapproach at various scales can be used to detect the object of interestin the test images. In one possible scenario, we may be only interestedin classifying the image content of the ROI to vehicle present vs. novehicle present. At run-time, no sliding window is needed. This is muchsimpler in collecting training samples and truth-labeling since: (1) nomanual cropping is needed, i.e. training samples are simply the croppedimage of 1^(st) ROI collected from various times of the day and/oracross various days, and (2) ground-truth labeling is as simple asasking a human to label whether he/she sees a vehicle in the croppedimage.

At a glance, it may seem that the task of the disclosed classifier issimpler than typical object recognition/detection tasks. This may not betrue since within the 1^(st) ROI the presence of a vehicle can bepartial, at various poses, and at various locations in the ROI. The sameholds true with moving shadows and walking people(s). This wouldincrease the variety of image content in training samples (positive ornegative) and thus would make the classification task harder. To dealwith this, we incorporate the analysis of video-based change detectioninto the vision-based classifier (thus the name “a hybrid of video-basedand vision-based approach”) by collecting samples (positive or negative)only if change is detected by video-based method, By doing so, thedisclosed image content classifier can be tuned to specialize only inthe area of differentiating moving vehicle in the ROI vs. movingnon-vehicle in the ROI rather than a general scope of differentiatingbetween vehicle in the scene vs. not.

FIG. 3 illustrates example images 37, 39 of positive and negativesamples collected from a pilot site, in accordance with the disclosedembodiments. Note that in practice, the training (mainly samplecollection and labeling) of our proposed image content classifier isvery efficient with very little cost of human effort. For a givenparking site of interest, we can perform the steps shown in blocks 12,14, 16, 18 on a video(s) of the site. Whenever a change is detected invideo-based processing (i.e., see block 16 in FIG. 1), an image of the1^(st) ROI can be saved. After enough samples are saved, a human canquickly examine the image thumbnail to label each of them as withvehicle present or without vehicle present (no further cropping isneeded). As shown in FIG. 3, this task is very simple and can be donevery efficiently (e.g., it only takes a few minutes to label severalhundred images for a typical operator). Note that to collect moresamples out of a period of time, one can also vary the thresholdsdetermined for change detection (e.g., see block 16 of FIG. 1) tocollect more poses and positions of the same vehicle show up in the1^(st) ROI.

Regarding the step or logical operation of performing image contentclassification for the first defined ROI based on the result of changedetection in block 16, as shown at block 20 of FIG. 1, at run-time thisstep can be performed when a change of image content in the 1^(st) ROIis detected in the video-based processing of the operation of block 16.That is, this process simply converts the image of the 1^(st) ROI to HOGfeature space and passes it through the trained linear SVM to declarewhether vehicle(s) is present in the 1^(st) ROI. If yes, we willcontinue the process next for tracking. If no, no further process isnecessary and the methodology continues to process the next video frame.

Regarding the step or logical operation of performing object trackingwithin the second defined ROI if the result of the image contentclassification indicates the presence of an object of interest, asillustrated at block 22 of FIG. 1, in this step object tracking can beperformed within the 2^(nd) ROI after an object of interest is presentin 1^(st) ROI, i.e. the tracking is initiated in the step or logicaloperation illustrated by block 22. Many object tracking algorithms suchas proximity match of motion blobs, mean-shift tracking,particle-filtering tracking, etc., can be employed here. We useproximity match of motion blobs for this work due to its simplicity andcomputational advantage. This is sufficient since we are only interestedin enough tracking detail for next step to determine whether it is anentering or exiting action.

Note that in the current configuration depicted in FIG. 2, wherein thecamera field of view does not cover enough area outside the lot, it maybe necessary in some cases to back track (traverse the object trackingin the past) vehicles once a tracking is initiated (especially forvehicle exiting the lot). To enable this operation, a buffer (e.g., upto 30 seconds from current frame) can be maintained to store thedetected motion blobs in the past. As a result, this step is always runto fill in the buffer regardless of the outcome of the operationsdepicted at blocks 16 and 22. The detected blob in the buffer will bethrown away if not used by back track after some time (e.g., 30seconds). If the camera configuration is better optimized for thisapplication, then the computation and robustness will be improvedagainst current implementations. This is, however, not a limitation ofthe disclosed embodiments.

Note that for the step of determining the access type based on thetracking result of the object of interest, the access type can becalculated by entering or exiting in this application based on thetracking result of the detected change event (i.e. after an event isinitiated by a presence of vehicle(s) in 1^(st) ROI). The simplest rulefor this step is to check whether the final available tracking point isinside or outside the lot area. In a current configuration, where thecamera field of view does not cover enough area outside the lot, this isnot a good strategy. Furthermore, the tracking may be noisy. Instead, asmoothing can be performed on the resulting tracked trajectory and thenthe access type is determined based on the direction and the traveldistance of the smoothed trajectory.

Some key differences between the disclosed approach and conventionalmethodologies are twofold: (1) they (i.e., conventional approaches) arevideo-based; not a hybrid of video-based and vision-based as discussedearlier; and (2) we augment our virtual loop with local trackinginformation. Without (2), a typical virtual loop concept requires a pairof loops and uses the order of timing occurring among the pair of loopsto determine the access type. This can be difficult in a setting wheresome drivers park the vehicle first and then go to the booth to pay,while others park the vehicle near the booth to pay first then park(timing is very different between the two). As a result, it may bedifficult to decide where the pair of bops should be, how far apart, andwhat an appropriate timing is, etc. The disclosed embodiments thusrepresent a better alternative and involves less development time.

One may ask why not just use vision-based approaches for this work? Thereasons are as follows. First, the vision-based method iscomputationally more expensive. It does not make sense to runvision-based classifiers on the 1^(st) ROI for every frame if one issure that the image content has not changed since last execution. Evenif computation is affordable, the vision-based classifier discussedherein needs to be modified to deal with background changes due to sceneillumination or other variations that were not pre-filtered byvideo-based motion detection. This would make the task of classificationmore challenging (as discussed earlier) and thus may degrade the overallperformance in the end.

A sample frame of the acquired video of the site of interest is depictedin the example illustrated in FIG. 2. The defined ROIs used in thisscenario are also shown in FIG. 2. For video-based processing (e.g.,block 16 of FIG. 1), the dynamic threshold on the amplitude can be usedbased on the average background RGB of the 1^(st) ROI at current frame,while using a constant size-threshold. The thresholds are biased toallow false-positives while minimizing the occurrence offalse-negatives. The image content classifier discussed earlier hereincan be trained using the data collected from one of the test videosusing the method discussed earlier (e.g., about 1800 training samplescollected in a day of video using different threshold levels for motiondetection). The classifier can then be applied for processing all testvideos. Examples of training samples are shown in FIG. 3. The motiondetection can be run for all frames so that a running buffer of motionblobs can be stored for back tracking while the object tracking is onlyperformed after an initiation. The reason of doing so is discussedpreviously.

FIGS. 4A and 4B illustrate graphs 42, 44 depicting the resultingperformance on total occupancy using the disclosed approach against theground-truth: (a) result on day 5, and (b) result on day 9, inaccordance particular embodiments. FIGS. 4A and 4B depict two examplesof the resulting performance on total occupancy using our algorithmagainst the ground-truth. Here, the result on day 5 is one of the bestin performance, while result on day 9 is the worst in performance.

FIGS. 5A and 5B illustrates graphs 52, 54 plotting data indicative ofthe overall performance (e.g., percent error in determining the totaloccupancy of the parking lot) of the current system over all testvideos: (a) assessed in 1-minute interval and (b) assessed in 0.5-minuteinterval, in accordance with particular embodiments. FIGS. 5A and 5Bdemonstrate the overall performance of the current system over all testvideos (days). The performance is assessed in the following fashion. Foreach day, a sampling of one minute (i.e., graph 52) is used to assessthe accuracy of total occupancy estimated by our system. For a givenminute of interest, the true total occupancy is obtained by table loopup of the solid curve shown in FIGS. 4A and 4B, while the estimatedtotal occupancy is obtained by table loop up of the dashed curve shownin FIGS. 4A and 4B, The percent error in estimating the total occupancyis then calculated by the difference of the two divided by 65(capability of this parking lot) and then multiplied by 100 (to convertto percent). Note that this selected assessment method allows a systemto have a delay of one minute. An assessment of 0.5-minute sampling(should be sufficient for real-time application) is shown in graph 54.As can be seen in FIGS. 5A and 5B, the performance is almost the same.The intrinsic delay of our system comes from the tracking of the object.Current implementation stops tracking when the object leaves the 2^(nd)ROI or when it stops moving for more than 2 seconds. This would resultin a few second of delay, but not an issue for this application.

FIG. 6 illustrates a high-level flow chart of operations depictinglogical operational steps of a hybrid method 60 of video and visionbased access control for parking stall (e.g., parking spot) occupancydetermination, in accordance with an alternative embodiment. Asindicated at block 62, the process can be initiated. As described nextat block 64, a step or logical operation can be performed to acquireimage frame(s) of a parking area of interest from among two or moreregions of interest defined with respect to the parking area ofinterest. Thereafter, as illustrated at block 66, a step or logicaloperation can be performed to analyze the two or more regions ofinterest defined within the parking area of interest for motiondetection and/or change detection.

Then, as shown at block 68, a step or logical operation can beimplemented to perform an image content classification operation withrespect to a first region of interest among the two or more regions ofinterest based on a result of change detection. Thereafter, as describedat block 70, an objected tracking step or logical operation can beperformed with respect to a second region of interest among the two moreregions of interest, if the result of the image content classificationindicates the presence of an object of interest within the parking areaof interest. Then, as depicted at block 72, a step or logical operationcan be performed to determine the type of access authorized with respectto the parking area of interest and based on the result of the objecttracking operation. The process can then terminate, as shown at block74.

FIG. 7 illustrates a high-level flow chart of operations depictinglogical operational steps of a hybrid method 80 of video and visionbased access control for parking stall (e.g., parking spot) occupancydetermination, in accordance with an alternative embodiment. Note thatthe operations shown in FIG. 7 can be supplemental to the operations orsteps of method 60 shown in FIG. 6. That is, the method 80 shown in FIG.7 can complement the method 60 of FIG. 6. Thus, the process can begin,as depicted at block 82. Then, as shown at block 84, a step or logicaloperation can be performed to ensure that the image contentclassification includes classification with respect to the presence ofthe vehicle class (or classes) and without the presence of any vehicleclass. Then, as indicated at block 86, a step or logical operation canbe implemented to initiate training of a classifier for performing imagecontent classification.

Thereafter, as described at block 88, a step or logical operation can beperformed to analyze two or more frames of training videos at the firstregion of interest for motion detection. Next, a step or logicaloperation can be implemented as shown at block 90, to automaticallycollect training samples, an image of the first region of interest inone of the two or more two frames, if the motion detection exceeds athreshold. Then, as indicated at block 92, a step or logical operationcan be implemented to group the collected samples (e.g., by humanoperation) into two classes constituting the presence of one or morevehicle classes and without the presence of any vehicle class. Theprocess can then terminate, at shown at block 94.

The embodiments are described at least in part herein with reference toflowchart illustrations and/or block diagrams of methods, systems, andcomputer program products and data structures according to embodimentsof the invention. For example, FIG. 1 and FIGS. 6-7 illustrate suchmethods. It will be understood that each block of the illustrations, andcombinations of blocks, can be implemented by computer programinstructions. These computer program instructions may be provided to aprocessor of a general-purpose computer, special purpose computer, orother programmable data-processing apparatus to produce a machine suchthat the instructions, which execute via the processor of the computeror other programmable data-processing apparatus, create means forimplementing the functions/acts specified in the block or blocksdiscussed herein such as, for example, the various instructionsdiscussed and shown with respect to the figures herein.

These computer program instructions may also be stored in acomputer-readable memory that can direct a computer or otherprogrammable data-processing apparatus to function in a particularmanner such that the instructions stored in the computer-readable memoryproduce an article of manufacture including instruction means whichimplement the function/act specified in the block or blocks.

The computer program instructions may also be loaded onto a computer orother programmable data-processing apparatus to cause a series ofoperational steps to be performed on the computer or other programmableapparatus to produce a computer implemented process such that theinstructions which execute on the computer or other programmableapparatus provide steps for implementing the functions/acts specified inthe block or blocks.

FIGS. 8-9 are provided as exemplary diagrams of data-processingenvironments in which embodiments of the present invention may beimplemented. It should be appreciated that FIGS. 8-9 are only exemplaryand are not intended to assert or imply any limitation with regard tothe environments in which aspects or embodiments of the disclosedembodiments may be implemented. Many modifications to the depictedenvironments may be made without departing from the spirit and scope ofthe disclosed embodiments. Note that FIGS. 8-9 generally illustrate adata-processing system in which embodiments may be implemented (e.g.,such as an “app”). FIGS. 8-9 are thus representative of a variety ofdifferent types of data-processing systems and devices including, forexample, servers, laptop computers, Smartphones, “pad” or tabletcomputing devices, desktop computers, and other computing devices.

As illustrated in FIG. 8, the disclosed embodiments may be implementedin the context of a data-processing system 300 that can include, forexample, a central processor 301 (or other processors), a main memory302, a controller 303, and in some embodiments, a USB (Universal SerialBus) 304 or other appropriate peripheral connection. System 300 can alsoinclude an input device 305 (e.g., a keyboard, pointing device such as amouse, etc.), a display 306, and a HOD (Hard Disk Drive) 307 (e.g., massstorage). As illustrated, the various components of data-processingsystem 300 can communicate electronically through a system bus 310 orsimilar architecture. The system bus 310 may be, for example, asubsystem that transfers data between, for example, computer componentswithin data-processing system 300 or to and from other data-processingdevices, components, computers, etc,

FIG. 9 illustrates a computer software system 350, which may be employedfor directing the operation of the data-processing system 300 depictedin FIG. 8. Software application 354, stored in memory 302 and/or on HOD307 generally can includes and/or can be associated with a kernel oroperating system 351 and a shell or interface 353. One or moreapplication programs, such as module(s) 352, may be “loaded” (i.e.,transferred from mass storage or HDD 307 into the main memory 302) forexecution by the data-processing system 300. In the example shown inFIG. 9, module 352 can be implemented as, for example, a software modulethat performs the logical instructions or operations of FIGS. 1, 6-7 andso forth.

The data-processing system 300 can receive user commands and datathrough user interface 353 accessible by a user 349. These inputs maythen be acted upon by the data-processing system 300 in accordance withinstructions from operating system 351 and/or software application 354and any software module(s) 352 thereof.

The discussion herein is thus intended to provide a brief, generaldescription of suitable computing environments in which the system andmethod may be implemented. Although not required, the disclosedembodiments will be described in the general context ofcomputer-executable instructions such as program modules being executedby a single computer. In most instances, a “module” constitutes asoftware application.

Generally, program modules (e.g., module 352) can include, but are notlimited to, routines, subroutines, software applications, programs,objects, components, data structures, etc., that perform particulartasks or implement particular abstract data types and instructions.Moreover, those skilled in the art will appreciate that the disclosedmethod and system may be practiced with other computer systemconfigurations such as, for example, hand-held devices, multi-processorsystems, data networks, microprocessor-based or programmable consumerelectronics, networked personal computers, minicomputers, mainframecomputers, servers, and the like.

Note that the term module as utilized herein may refer to a collectionof routines and data structures that perform a particular task orimplements a particular abstract data type. Modules may be composed oftwo parts: an interface, which lists the constants, data types,variable, and routines that can be accessed by other modules orroutines, and an implementation, which is typically private (e.g.,accessible only to that module) and which includes source code thatactually implements the routines in the module. The term module may alsosimply refer to an application such as a computer program designed toassist in the performance of a specific task such as word processing,accounting, inventory management, etc.

The interface 353 (e.g., a graphical user interface) can serve todisplay results, whereupon a user may supply additional inputs orterminate a particular session. In some embodiments, operating system351 and interface 353 can be implemented in the context of a “windows”system. It can be appreciated, of course, that other types of systemsare possible. For example, rather than a traditional “windows” system,other operation systems such as, for example, a real time operatingsystem (RTOS) more commonly employed in wireless systems may also beemployed with respect to operating system 351 and interface 353.

FIGS. 8-9 are thus intended as examples and not as architecturallimitations of disclosed embodiments. Additionally, such embodiments arenot limited to any particular application or computing ordata-processing environment. Instead, those skilled in the art willappreciate that the disclosed approach may be advantageously applied toa variety of systems and application software. Moreover, the disclosedembodiments can be embodied on a variety of different computingplatforms including Macintosh, Unix, Linux, and the like.

Based on the foregoing, it can be appreciated that a number ofembodiments, preferred and alternative, are disclosed herein. Forexample, in a preferred embodiment, a hybrid method of video and visionbased access control for parking occupancy determination can beimplemented. Such a method can include, for example, the steps orlogical operations of acquiring at least one image frame of a parkingarea of interest from among at least two regions of interest definedwith respect to the parking area of interest; analyzing the at least tworegions of interest defined within the parking area of interest formotion detection or change detection; performing an image contentclassification operation with respect to a first region of interestamong the at least two regions of interest based on a result of thechange detection; and performing an object tracking operation withrespect to a second region of interest among the at least two regions ofinterest if a result of the image content classification operationindicates a presence of an object of interest within the parking area ofinterest to thereafter determine a type of access authorized withrespect to the parking area of interest and based on a result of theobject tracking operation.

In another embodiment, the parking area of interest may constitute atleast one of a parking lot entrance or a parking lot exit. In anotherembodiment, the at least two regions of interest may be defined withrespect to the parking area of interest. In another embodiment, a stepor logical operation can be performed for training a vision-based imagecontent classification with respect to the first region of interest foruse in performing the image content classification operation. In stillanother embodiment, the image content classification can includeclassification with respect to the presence of at least one vehicleclass and without a presence of any vehicle class.

In another embodiment, a step or logical operation for training aclassifier for performing the image content classification can beimplemented by analyzing at least two frames of training videos at thefirst region of interest for motion detection; automatically collecttraining samples, an image of the first region of interest in one of theat least two frames, if the motion detection exceeds a threshold; andgrouping collected samples by human operation into two classescomprising the presence of the at least vehicle class and the withoutthe presence of any vehicle class.

In yet another embodiment, steps or logical operations can be performedfor smoothing a resulting tracked trajectory with respect to the objecttracking operation to generate a smoothed trajectory and determining thetype of access based on a direction and a travel distance of thesmoothed trajectory.

In another embodiment, a hybrid system of video and vision based accesscontrol for parking occupancy determination can be implemented. Such asystem can include, for example, a processor; a data bus coupled to theprocessor; and a computer-usable medium embodying computer program code,the computer-usable medium being coupled to the data bus. In someembodiments, the computer program code can include instructionsexecutable by the processor and configured for: acquiring at least oneimage frame of a parking area of interest from among at least tworegions of interest defined with respect to the parking area ofinterest; analyzing the at least two regions of interest defined withinthe parking area of interest for motion detection or change detection;performing an image content classification operation with respect to afirst region of interest among the at least two regions of interestbased on a result of the change detection; and performing an objecttracking operation with respect to a second region of interest among theat least two regions of interest if a result of the image contentclassification operation indicates a presence of an object of interestwithin the parking area of interest to thereafter determine a type ofaccess authorized with respect to the parking area of interest and basedon a result of the object tracking operation.

In yet another embodiment, a processor-readable medium storing computercode representing instructions to cause a hybrid process of video andvision based access control for parking occupancy determination can beimplemented. Such computer code can include code to, for example:acquire at least one image frame of a parking area of interest fromamong at least two regions of interest defined with respect to theparking area of interest; analyze the at least two regions of interestdefined within the parking area of interest for motion detection orchange detection; perform an image content classification operation withrespect to a first region of interest among the at least two regions ofinterest based on a result of the change detection; and perform anobject tracking operation with respect to a second region of interestamong the at least two regions of interest if a result of the imagecontent classification operation indicates the presence of an object ofinterest within the parking area of interest to thereafter determine atype of access authorized with respect to the parking area of interestand based on a result of the object tracking operation.

It will be appreciated that variations of the above-disclosed and otherfeatures and functions, or alternatives thereof, may be desirablycombined into many other different systems or applications. Also, thatvarious presently unforeseen or unanticipated alternatives,modifications, variations or improvements therein may be subsequentlymade by those skilled in the art which are also intended to beencompassed by the following claims.

What is claimed is:
 1. A hybrid method of video and vision based accesscontrol for parking occupancy determination, said method comprising:acquiring at least one image frame of a parking area of interest fromamong at least two regions of interest defined with respect to saidparking area of interest; analyzing said at least two regions ofinterest defined within said parking area of interest for motiondetection or change detection; performing an image contentclassification operation with respect to a first region of interestamong said at least two regions of interest based on a result of saidchange detection; and performing an object tracking operation withrespect to a second region of interest among said at least two regionsof interest if a result of said image content classification operationindicates a presence of an object of interest within said parking areaof interest to thereafter determine a type of access authorized withrespect to said parking area of interest and based on a result of saidobject tracking operation.
 2. The method of claim 1 wherein said parkingarea of interest comprises at least one of a parking lot entrance or aparking lot exit.
 3. The method of claim 1 further comprising definingsaid at least two regions of interest with respect to said parking areaof interest.
 4. The method of claim 1 further comprising training avision-based image content classification with respect to said firstregion of interest for use in performing said image contentclassification operation.
 5. The method of claim 1 wherein said imagecontent classification includes classification with respect to apresence of at least one vehicle class and without a presence of anyvehicle class.
 6. The method of claim 5 further comprising training aclassifier for performing said image content classification by:analyzing at least two frames of training videos at said first region ofinterest for motion detection; automatically collect training samples,an image of said first region of interest in one of said at least twoframes, if said motion detection exceeds a threshold; and groupingcollected samples by human operation into two classes comprising saidpresence of said at least vehicle class and said without said presenceof any vehicle class.
 7. The method of claim 1 further comprising:smoothing a resulting tracked trajectory with respect to said objecttracking operation to generate a smoothed trajectory; and determiningsaid type of access based on a direction and a travel distance of saidsmoothed trajectory.
 8. A hybrid system of video and vision based accesscontrol for parking occupancy determination, said system comprising: aprocessor; a data bus coupled to said processor; and a computer-usablemedium embodying computer program code, said computer-usable mediumbeing coupled to said data bus, said computer program code comprisinginstructions executable by said processor and configured for: acquiringat least one image frame of a parking area of interest from among atleast two regions of interest defined with respect to said parking areaof interest; analyzing said at least two regions of interest definedwithin said parking area of interest for motion detection or changedetection; performing an image content classification operation withrespect to a first region of interest among said at least two regions ofinterest based on a result of said change detection; and performing anobject tracking operation with respect to a second region of interestamong said at least two regions of interest if a result of said imagecontent classification operation indicates a presence of an object ofinterest within said parking area of interest to thereafter determine atype of access authorized with respect to said parking area of interestand based on a result of said object tracking operation.
 9. The systemof claim 8 wherein said parking area of interest comprises at least oneof a parking lot entrance or a parking lot exit.
 10. The system of claim8 wherein said instructions are further configured for defining said atleast two regions of interest with respect to said parking area ofinterest.
 11. The system of claim 8 wherein said instructions arefurther configured for training a vision-based image contentclassification with respect to said first region of interest for use inperforming said image content classification operation.
 12. The systemof claim 8 wherein said image content classification includesclassification with respect to a presence of at least one vehicle classand without a presence of any vehicle class.
 13. The system of claim 12said instructions are further configured for training a classifier forperforming said image content classification by: analyzing at least twoframes of training videos at said first region of interest for motiondetection; automatically collect training samples, an image of saidfirst region of interest in one of said at least two frames, if saidmotion detection exceeds a threshold; and grouping collected samples byhuman operation into two classes comprising said presence of said atleast vehicle class and said without said presence of any vehicle class.14. The system of claim 8 wherein said instructions are furtherconfigured for: smoothing a resulting tracked trajectory with respect tosaid object tracking operation to generate a smoothed trajectory; anddetermining said type of access based on a direction and a traveldistance of said smoothed trajectory.
 15. A processor-readable mediumstoring computer code representing instructions to cause a hybridprocess of video and vision based access control for parking occupancydetermination, said computer code further comprising code to: acquire atleast one image frame of a parking area of interest from among at leasttwo regions of interest defined with respect to said parking area ofinterest; analyze said at least two regions of interest defined withinsaid parking area of interest for motion detection or change detection;perform an image content classification operation with respect to afirst region of interest among said at least two regions of interestbased on a result of said change detection; perform an object trackingoperation with respect to a second region of interest among said atleast two regions of interest if a result of said image contentclassification operation indicates a presence of an object of interestwithin said parking area of interest to thereafter determine a type ofaccess authorized with respect to said parking area of interest andbased on a result of said object tracking operation.
 16. Theprocessor-readable medium of claim 15 wherein said parking area ofinterest comprises at least one of a parking lot entrance or a parkinglot exit.
 17. The processor-readable medium of claim 15 wherein saidcode further comprises code to define said at least two regions ofinterest with respect to said parking area of interest.
 18. Theprocessor-readable medium of claim 15 wherein said code furthercomprises code to train a vision-based image content classification withrespect to said first region of interest for use in performing saidimage content classification operation.
 19. The processor-readablemedium of claim 15 wherein said image content classification includesclassification with respect to a presence of at least one vehicle classand without a presence of any vehicle class.
 20. The processor-readablemedium of claim 19 wherein said code further comprises code to train aclassifier for performing said image content classification by:analyzing at least two frames of training videos at said first region ofinterest for motion detection; automatically collect training samples,an image of said first region of interest in one of said at least twoframes, if said motion detection exceeds a threshold; and groupingcollected samples by human operation into two classes comprising saidpresence of said at least vehicle class and said without said presenceof any vehicle class.